Vào ngày 9 tháng 9 năm 2019, FKA Twigs thông báo rằng album phòng thu thứ hai Magdalene sẽ được phát hành vào ngày 25 tháng 10 năm 2019. Cũng trong cùng ngày, Twigs công bố danh sách bài hát và mở đặt trước cho album. Ảnh bìa của Magdalene được thiết kế bởi nghệ sĩ người Anh Matthew Stone.[3]

Trong thông cáo báo chí về việc phát hành album, Barnett cho biết:

Tôi chưa bao giờ nghĩ rằng sự đau đớn lại có thể bao trùm toàn bộ mọi thứ xung quanh đến như vậy. Tôi chưa từng nghĩ rằng cơ thể của tôi có thể dừng hoạt động đến mức mà tôi không thể bộc lộ bản thân bằng những hành động mà tôi vẫn luôn yêu thích và giúp tôi cảm thấy được an ủi. Tôi [vẫn] luôn rèn luyện để trở thành con người tốt nhất, nhưng lần này, tôi không thể làm được điều đó, tôi không còn lựa chọn nào khác ngoài việc phá bỏ tất cả mọi thứ. Nhưng quá trình thực hiện album này đã cho phép tôi, lần đầu tiên trong đời, và bằng một cách chân thực nhất, tìm được lòng trắc ẩn khi tôi đang có những hành xử xấu xí nhất, đang cảm thấy bối rối và bị hủy hoại nhất. Tôi đã thôi không phán xét bản thân mình và trong khoảnh khắc đó, tôi đã tìm thấy hy vọng ở Magdalene. Tôi mãi mãi biết ơn cô ấy.[4]